Anti-concentration of Inhomogeneous Random Walks
نویسنده
چکیده
We provide several characterizations for anti-concentration of inhomogeneous random walks in non-abelian groups. The approach follows from the recent work by Tao on homogeneous random walks and by Breuillard, Green and Tao on approximate groups. In application, we prove an analog of Erdős-Moser’s bound in the non-abelian setting.
منابع مشابه
SPARSE: Seed Point Auto‐Generation for Random Walks Segmentation Enhancement in medical inhomogeneous targets delineation of morphological MR and CT images
In medical image processing, robust segmentation of inhomogeneous targets is a challenging problem. Because of the complexity and diversity in medical images, the commonly used semiautomatic segmentation algorithms usually fail in the segmentation of inhomogeneous objects. In this study, we propose a novel algorithm imbedded with a seed point autogeneration for random walks segmentation enhance...
متن کاملBranching Random Walks in Time Inhomogeneous Environments
We study the maximal displacement of branching random walks in a class of time inhomogeneous environments. Specifically, binary branching random walks with Gaussian increments will be considered, where the variances of the increments change over time macroscopically. We find the asymptotics of the maximum up to an OP (1) (stochastically bounded) error, and focus on the following phenomena: the ...
متن کاملInhomogeneous Random Walks on Z D 3 (
It is shown in this paper that the transition kernel corresponding to a spatially inhomogeneous random walk on Z d admits upper and lower Gaussian estimates.
متن کاملWeak convergence of random p-mappings and the exploration process of inhomogeneous continuum random trees
We study the asymptotics of the p-mapping model of random mappings on [n] as n gets large, under a large class of asymptotic regimes for the underlying distribution p. We encode these random mappings in random walks which are shown to converge to a functional of the exploration process of inhomogeneous random trees, this exploration process being derived (Aldous-Miermont-Pitman 2004) from a bri...
متن کاملBoundaries from Inhomogeneous Bernoulli Trials
The boundary problem is considered for inhomogeneous increasing random walks on the square lattice Z2+ with weighted edges. Explicit solutions are given for some instances related to the classical and generalized number triangles.
متن کامل